home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part2 / 18285 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.1 KB
  1. Path: netone.netonecom.net!usenet
  2. From: Arne W Flones <flonesaw@netonecom.net>
  3. Newsgroups: comp.lang.c++
  4. Subject: Re: Please don't shoot me (newbie question)
  5. Date: Fri, 19 Apr 1996 16:13:47 -0400
  6. Organization: NetOne Communications Inc.
  7. Message-ID: <3177F3FB.7812@netonecom.net>
  8. References: <4l0puc$oa9@interport.net> <3174e964.3d2b@dbs.demos.su> <4l2t3ninn7v8@keats.ugrad.cs.ubc.ca> <4l8jd9$1il6@usenetw1.news.prodigy.com>
  9. NNTP-Posting-Host: rc-33.netonecom.net
  10. Mime-Version: 1.0
  11. Content-Type: text/plain; charset=us-ascii
  12. Content-Transfer-Encoding: 7bit
  13. X-Mailer: Mozilla 2.0 (WinNT; I)
  14.  
  15. Reuben Deil wrote:
  16. > 
  17. > Please don't shoot me, either, but what is the Travelling Salesman
  18. > Problem?
  19. > 
  20. > Reuben.
  21.  
  22. Don't worry, I won't shoot.  The travelling salesman problem 
  23. is a classic Comp Sci problem (i.e., difficult to solve 
  24. efficiently).  It goes like this:
  25.  
  26. A traveling salesman has to travel to several cities.  The 
  27. problem is to minimize the distance travelled without visiting a 
  28. city more than once.
  29.  
  30. It's a real poser.  Try it sometime.
  31.  
  32. Regards,
  33. Arne
  34. flonesaw@netonecom.net
  35.